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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). tn no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

• If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)E3 Responsive to communication(s) filed on 14 January 2004 . 
2a)M This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 1-17 and 19-62 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-17 and 19-62 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)Q objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

1 1) 13 The proposed drawing correction filed on 08 November 2002 is: a)S approved b)D disapproved by the Examiner 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§119 and 120 

1 3) ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)l3AII b)D Some*c)D None of: 

1 .[2 Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
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FINAL OFFICE ACTION 

0. Applicant's amendment along with the granted petition for extension of time of 14 

January 2004, and IDS of 30 July and 9 Sept. 2003, have been entered. The Examiner has 

considered the IDS. This office action is in response to Applicants' amendment. 

0.1 Claims 1-5, 7-8, 10-12, 14-15, 17, 19-26, 31-38 and 43-53 are amended, Claim 18 is 

cancelled, Claims 54-62 are added. Claims 1-17 and 19-62 remain pending. 

0.2 The rejections of record under 35 USC 101 are withdrawn in response to instant 

Applicants' amendment. 

0.3 The rejections to Claims 1-17 and 19-53 under 35 USC 103(a) of record are maintained 
in response to instant Applicants' amendment. 

Response to Arguments 
0.4 Applicants' arguments of 14 January 2004 along with the entire disclosure have been 
fully considered, but are not found persuasive. 

Examiner notes that data permutation implies interleaving according to some 
predetermined order. Thus the claimed invention reads on the prior art of record. The submitted 
permutation illustrations do not appear to be part of the claims. 

REMARKS 

1.1 In response to Claims 1-17 and 19-53, Applicants argue, on pages 34 and 36 para. 2 et 
seq., that the prior art of record does not teach disbursing bits for transmission. It is not clear to 
the Examiner what is meant by disbursing. 

Therefore, Examiner maintains that the prior art of record renders obvious Claims 1-17 
and 19-53. 

1.2 In response to Claims 1-17 and 19-53, Applicants describes two sets of matrices on page 
35 para. 2 et seq., that appear to be similar. The text for the second matrix is not clear. 
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Therefore, Examiner maintains that the prior art of record renders obvious Claims 1-17 
and 19-53 

1.3 In response to Claims 1-17 and 19-53, Applicants argue, on page 36 para 2 et seq., that 
the prior art of record does not teach interleaving/deinterleaving wherein rows of a matrix are 1 st 
reordered without changing the order of cell data in each row, and columns are then reordered 
without changing the order of cell data in each column in order to produce efficient permutation. 

Examiner disagrees as, on the one hand, this recitation is not incorporated into the claim 
language. 'Although the claims are interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 
1057 (Fed. Cir. 1993)/ 

On the other hand, it is not clear to the Examiner how such interleaving/deinterleaving 
can be performed without changing the order of cell data in each row/column wherein 
rows/columns of a matrix are reordered. 

Examiner also notes that the prior art does not have to disclose intended use or purpose. 
'If the prior art structure is capable of performing the intended use, then it meets the claim. In a 
claim drawn to a process of making, the intended use must result in a manipulative difference as 
compared to the prior art. See In re Casey, 152 USPQ 235 (CCPA 1967) and In re Otto, 136 
USPQ 458, 459 (CCPA 1963)." 

Therefore, Examiner maintains that the prior art of record renders obvious Claims 1-17 
and 19-53. 

1.4 To the extent that the response to the applicant's arguments may have mentioned new 
portions of the prior art references which were not used in the prior office action, this does not 
constitute a new ground of rejection. It is clear that the prior art reference is of record and has 
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been considered entirely by applicant. See In re Boyer, 363 F.2d 455, 458 n.2, 150 USPQ 441, 
444, n.2 (CCPA 1966) and In re Bush, 296 F.2d 491, 496, 131 USPQ 263, 267 (CCPA 1961). 

The mere fact that additional portions of the same reference may have been mentioned or 
relied upon does not constitute new ground of rejection. In re Meinhardt, 392, F.2d 273, 280, 
157 USPQ 270, 275 (CCPA 1968). 

Examiner thus maintains that Claims 1-17 and 19-62 are unpatentable over the prior art 
of record 

Claim Rejections - 35 USC ' 103 

2. This application currently names joint inventors. In considering patentability of the claims under 
35 U.S.C. 103(a), the examiner presumes that the subject matter of the various claims was commonly 
owned at the time any inventions covered therein were made absent any evidence to the contrary. 
Applicant is advised of the obligation under 37 CFR 1.56 to point out the inventor and invention dates of 
each claim that was not commonly owned at the time a later invention was made in order for the examiner 
to consider the applicability of 35 U.S.C. 103© and potential 35 U.S.C. 102(f) or (g) prior art under 35 
U.S.C. 103(a). 

2.0 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

2.1 Claims 1-17 and 19-62 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicants' Admitted prior art (hereinafter Admitted prior art) in view of Lin et al. (US 

Patent No. 5,068,878; February 6, 1990). 

As per Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49, Admitted prior art 

substantially discloses the procedure for the claimed interleaving means (or reverse operation) 
comprising the steps of: arranging data to be transmitted in a matrix; and rearranging or 
spreading by interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data and rearranging or spreading by interchanging 
columns of the matrix according to a predetermined order, each column representing a set of data 
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pieces of said data; and outputting said rearranged data in time series. {See Admitted prior art, 
Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein rearranging or spreading 
means are described, e.g. data is acquired, stored or arranged in matrix or array form, 
subsequently permuted or spread row or column-wise in a random or predetermined fashion or 
order (Examiner notes that even though the data interleaving is effected in a random fashion, said 
predetermined fashion or order interleaving is known by the de-interleaver, de-interleaver that 
will use such knowledge to operate on interleaved data so as to recover the original data. 
Therefore, there is a predetermination in the order in which the interleaver arranges the original 
data.), and said permutation or interleaving operation being timed or synchronized via a clock; 
means to reverse data ordering (de-interleaving or de-spreading) to recover said data; and control 
means to perform data shuffling and re-ordering; means to perform error detection and correction 
(page 3 line 25); means for data communication or transmission via radio or antenna means 
(page 1 line 17).} Not specifically described in detail in Admitted prior art is the step whereby 
random or predetermined fashion or order of rearranging data by columns or rows is performed 
in time series or sequentially. 

However such approach is well known. For example, Lin et al., in an analogous art, 
discloses algorithms wherein such techniques are described. {See Lin et al M Id., Abstract.} 
Therefore, it would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to modify the procedure of the Admitted prior art by including therein a 
mathematical method as taught by Lin et al M because such modification would provide the 
procedure disclosed in the Admitted prior art with a technique whereby the "[The] controller 
100 then allows the flow of data from the data source 101 to continue. Referring to FIG. 3, it 

will be appreciated that the resvnchronization signals 134, 136, 138, 140, 154 are 

thereby recordable on the tape 77 in a pseudo-random fashion relative to the interleave block 
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boundaries . It will be noted that the resynchronization signals 134-154 are inserted in addition 
to the recorded data bytes; the flow of data being momentarily interrupted to accommodate the 
recording of the resynchronization signals" {See Lin et al., col. 7 line 17-et seq.} 

As per Claims 4, 11, 25-26, 44-45, 47-48, 50-62, Lin et al. discloses the procedure for 
the claimed interleaving means, wherein said control unit comprises a write control unit for 
generating a write address to be used to write said data to be transmitted in said storing unit with 
said data to be transmitted arranged in a matrix and rearranged or spread by interchanging rows 
of the matrix according to a predetermined order, each row representing a set of data pieces of 
said data and by interchanging columns of the matrix according to a predetermined order, each 
column representing a set of data pieces of said data, and for writing said data to be transmitted 
in said storing unit, and said control unit reads said data to be transmitted stored in said first 
storing unit in the order of addresses. {See Lin et aL, col. 5 line 67-et seq., for data writing 
means effected by "controller 100 which now sequences the changeover so that RAM 96 is read 
out and the RAM 96' is written into, as previously mentioned (FIG. 4). } 

As per Claims 5, 12, 27-30, Lin et al. discloses the procedure for the claimed 
interleaving means, wherein said write control unit comprises a column number generating unit 
for randomly generating column numbers and a row number generating unit for randomly 
generating row numbers, and said first write control unit writes said data to be transmitted in said 
first storing unit with numbers generated by said column number generating unit and said row 
number generating unit as said write address to write said data to be transmitted in said first 
storing unit.. {See Lin et aL, col. 5 line 67-et seq., for data writing means effected by 
"controller 100 which now sequences the changeover so that RAM 96 is read out and the RAM 
96' is written into, as previously mentioned (FIG. 4). } Also refer to Admitted prior art, Figs. 
22-24, and page 1 line 17 - page 8 line 5, in passim, wherein apparatus and method are 
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described, e.g. data is acquired, stored or arranged in matrix or array form, subsequently 
permuted row or column-wise in a random fashion, and said permutation or interleaving 
operation being timed or synchronized via a clock; means to reverse data ordering (de- 
interleaving) to recover said data; and control means to perform data shuffling and re-ordering.} 

As per Claims 6, 13, 39-42, Lin et al. discloses the procedure for the claimed 
interleaving apparatus according to claim 5(12), 2 wherein each of said column number 
generating unit and said row number generating unit is configured with a memory for holding 
numbers used as addresses in a predetermined order {See Lin et al. col. 6 lines 17- et seq., 
wherein for address generation means via counter 108.} 

As per Claims 7, 14, 33-34, Lin et al. discloses the procedure for the claimed 
interleaving apparatus according to claim 3(10), wherein said first control unit writes said data to 
be transmitted in said first storing unit in the order of addresses, and said first control unit 
comprises a first read controlling unit for generating a read address to be used to read said data to 
be transmitted from said first storing unit with said data to be transmitted stored in said first 
storing unit arranged in a matrix and at least either columns or rows of said data to be transmitted 
randomly rearranged to read said data to be transmitted. {See Lin et al., col. 5 line 67-et seq., 
for data writing means effected by "controller 100 which now sequences the changeover so that 
RAM 96 is read out and the RAM 96' is written into, as previously mentioned (FIG. 4). } Also 
refer to Admitted prior art, Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein 
apparatus and method are described, e.g. data is acquired, stored or arranged in matrix or array 
form, subsequently permuted row or column-wise in a random fashion, and said permutation or 
interleaving operation being timed or synchronized via a clock; means to reverse data ordering 
(de-interleaving) to recover said data; and control means to perform data shuffling and re- 
ordering.} 
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As per Claims 8, 15, 37-38, Lin et aL discloses the procedure for the claimed 
interleaving apparatus according to claim 7(14), wherein said first read control unit comprises a 
column number generating unit for randomly generating column numbers and a row number 
generating unit for randomly generating row numbers, and said first read control unit reads said 
data to be transmitted from said first storing unit with numbers generated by said column number 
generating unit and said row number generating unit as said read address. {See Lin et aL, col 5 
line 67-et seq., for data writing means effected by "controller 100 which now sequences the 
changeover so that RAM 96 is read out and the RAM 96' is written into, as previously 
mentioned (FIG. 4). } Also refer to Admitted prior art, Figs. 22-24, and page 1 line 17 - page 8 
line 5, in passim, wherein apparatus and method are described, e.g. data is acquired, stored or 
arranged in matrix or array form, subsequently permuted row or column-wise in a random 
fashion, and said permutation or interleaving operation being timed or synchronized via a clock; 
means to reverse data ordering (de-interleaving) to recover said data; and control means to 
perform data shuffling and re-ordering.} 

As per Claims 9, 16, Lin et aL discloses the procedure for the claimed The interleaving 
apparatus according to claim 8(15), wherein each of said column number generating unit and 
said row number generating unit is configured with a memory for holding numbers used as 
addresses in a predetermined order {See Lin et aL, col. 7 lines 35- et seq., wherein 
predetermined order means is provided for permuting information.} 

2.2 Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Applicants' Admitted prior art (hereinafter 
Admitted prior art) in view of Azuma et aL (US Patent No. 4959863; June 2, 1988). 

As per Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49, Admitted prior art 

substantially discloses the procedure for the claimed interleaving means (or reverse operation) 
comprising the steps of: arranging data to be transmitted in a matrix; and rearranging or 
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spreading by interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data and rearranging or spreading by interchanging 
columns of the matrix according to a predetermined order, each column representing a set of data 
pieces of said data; and outputting said rearranged data in time series. {See Admitted prior art, 
Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein rearranging or spreading 
means are described, e.g. data is acquired, stored or arranged in matrix or array form, 
subsequently permuted or spread row or column-wise in a random or predetermined fashion or 
order (Examiner notes that even though the data interleaving is effected in a random fashion, said 
predetermined fashion or order interleaving is known by the de-interleaver, de-interleaver that 
will use such knowledge to operate on interleaved data so as to recover the original data. 
Therefore, there is a predetermination in the order in which the interleaver arranges the original 
data.), and said permutation or interleaving operation being timed or synchronized via a clock; 
means to reverse data ordering (de- interleaving or de-spreading) to recover said data; and control 
means to perform data shuffling and re-ordering; means to perform error detection and correction 
(page 3 line 25); means for data communication or transmission via radio or antenna means 
(page 1 line 17).} Not specifically described in detail in Admitted prior art is the step whereby 
random or predetermined fashion or order of rearranging data by columns or rows is performed 
in time series or sequentially. 

However such approach is well known. For example, Azuma et aL, in an analogous art, 
discloses algorithms wherein such techniques are described. {See Azuma et aL, Id., Abstract.} 
Therefore, it would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to modify the procedure of the Admitted prior art by including therein a 
random or predetermined fashion or order permutation method as taught by Azuma et aL, 
because such modification would provide the procedure disclosed in the Admitted prior art 
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with a technique whereby the "[The] decimated signal sequence (signal vector) Y.sup.i' 
(Z.sup.16) is permutated by a multiplication by the permutation matrix [T] of8Mmes.8. In this 
case, the row element of the permutation matrix is 0 or 1 (the sum being I), and element of 
this matrix is 0 or 1 (the sum being 1). The permutation matrix is a fixed permutation if constant 
with time, and a variable permutation if variable . In the scramble processing, the rows of this 
matrix are permutated at random, and the number of combinations is usually nlfor an n. times, n 
matrix." {See Azuma et aL, col. 10 line 59-et seq.} 

2.3 Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Applicants' Admitted prior art (hereinafter 
Admitted prior art) in view of Yamaguchi et al. ("Turbo Code", a new coding system 
approaching theoretical Shannon limits, is born in France; NIKKEI ELECTRONICS, July 13, 
1988). 

As per Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49, Admitted prior art 

substantially discloses the procedure for the claimed interleaving means (or reverse operation) 
comprising the steps of: arranging data to be transmitted in a matrix; and rearranging or 
spreading by interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data and rearranging or spreading by interchanging 
columns of the matrix according to a predetermined order, each column representing a set of data 
pieces of said data; and outputting said rearranged data in time series. {See Admitted prior art, 
Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein rearranging or spreading 
means are described, e.g. data is acquired, stored or arranged in matrix or array form, 
subsequently permuted or spread row or column-wise in a random or predetermined fashion or 
order (Examiner notes that even though the data interleaving is effected in a random fashion, said 
predetermined fashion or order interleaving is known by the de-interleaver, de-interleaver that 
will use such knowledge to operate on interleaved data so as to recover the original data. 
Therefore, there is a predetermination in the order in which the interleaver arranges the original 
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data.), and said permutation or interleaving operation being timed or synchronized via a clock; 
means to reverse data ordering (de- interleaving or de-spreading) to recover said data; and control 
means to perform data shuffling and re-ordering; means to perform error detection and correction 
(page 3 line 25); means for data communication or transmission via radio or antenna means 
(page 1 line 17).} Not specifically described in detail in Admitted prior art is the step whereby 
random or predetermined fashion or order of rearranging data by columns or rows is performed 
in time series or sequentially. 

However such approach is well known. For example, Yamaguchi et al., in an analogous 
art, discloses algorithms wherein such techniques are described. {See Yamaguchi et al., Id., 
Excerpt translation : page 1 first and second paras, last line.} Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention was made to modify 
the procedure of the Admitted prior art by including therein a random or predetermined 
fashion or order permutation method as taught by Yamaguchi et aL, because such modification 
would provide the procedure disclosed in the Admitted prior art with a technique whereby it is 
possible to greatly change the characteristics of the turbo codes, or to improve weight 
distribution of said codes {See Yamaguchi et aL, Excerpt translation : page 1 last para first 
sentence.} 

2.4 Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Applicants' Admitted prior art (hereinafter 
Admitted prior art) in view of Karasawa et al. (US Patent No. 5,204,981; Mar. 1, 1991). 

As per Claims 1, 2, 3, 10, 17, 19-24, 31-32, 35-36, 43, 46 and 49, Admitted prior art 

substantially discloses the procedure for the claimed interleaving means (or reverse operation) 
comprising the steps of: arranging data to be transmitted in a matrix; and rearranging or 
spreading by interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data and rearranging or spreading by interchanging 
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columns of the matrix according to a predetermined order, each column representing a set of data 
pieces of said data; and outputting said rearranged data in time series. {See Admitted prior art, 
Figs. 22-24, and page 1 line 17 - page 8 line 5, in passim, wherein rearranging or spreading 
means are described, e.g. data is acquired, stored or arranged in matrix or array form, 
subsequently permuted or spread row or column-wise in a random or predetermined fashion or 
order (Examiner notes that even though the data interleaving is effected in a random fashion, said 
predetermined fashion or order interleaving is known by the de-interleaver, de-interleaver that 
will use such knowledge to operate on interleaved data so as to recover the original data. 
Therefore, there is a predetermination in the order in which the interleaver arranges the original 
data.), and said permutation or interleaving operation being timed or synchronized via a clock; 
means to reverse data ordering (de-interleaving or de-spreading) to recover said data; and control 
means to perform data shuffling and re-ordering; means to perform error detection and correction 
(page 3 line 25); means for data communication or transmission via radio or antenna means 
(page 1 line 17).} Not specifically described in detail in Admitted prior art is the step whereby 
random or predetermined fashion or order of rearranging data by columns or rows is performed 
in time series or sequentially. 

However such approach is well known. For example, Karasawa et al., in an analogous 
art, discloses algorithms wherein such techniques are described. {See Karasawa et al M Id., Fig. 
9 and Abstract: last line.} Therefore, it would have been obvious to a person having ordinary 
skill in the art at the time the invention was made to modify the procedure of the Admitted prior 
art by including therein a permutation method as taught by Karasawa et al., because such 
modification would provide the procedure disclosed in the Admitted prior art with a technique 
whereby it is possible to design "An interleaver 10 which stores a fixed amount of signal 
sequence output from the FEC coder 9 and outputs it in a time series different from that of the 
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input That is, the interleaver 10 stores a fixed amount of data in a predetermined two- 
dimensional memory and provides the output, for example, in a column order if the input was 
applied in a row order. " {See Karasawa et al., col. 3 lines 5-et seq.} 

2.5 Claims 1, 2, 3, 10, 17, 19-20, 23-24, 31-32, 35-36, 43, 46 and 49 are rejected under 35 
U.S.C. 103(a) as being unpatentable Karasawa et al. (US Patent No. 5,204,981; Mar. 1, 1991) in 
view of Yamaguchi et al. ("Turbo Code", a new coding system approaching theoretical 
Shannon limits, is born in France; NIKKEI ELECTRONICS, July 13, 1988) in further view of 
de Almeida et al. (Two-Dimensional Interleaving Using the Set Partitioning Technique; IEEE, 
Aug. 1994). 

As per Claims 1, 2, 3, 10, 17, 19-20, 23-24, 31-32, 35-36, 43, 46 and 49, Karasawa 
substantially discloses the procedure for the claimed interleaving means (or reverse operation) 
comprising the steps of: arranging data to be transmitted in a matrix; and rearranging or 
spreading by interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data and rearranging or spreading by interchanging 
columns of the matrix according to a predetermined order, each column representing a set of data 
pieces of said data; and outputting said rearranged data in time series. {See Karasawa , Fig. 9, 
Abstract: last line and col. 3 lines 5-et esq., in passim, wherein apparatus and method are 
described, e.g. data is acquired, stored or arranged in matrix or array form, subsequently 
permuted row or column-wise in a some fashion, and said permutation or interleaving operation 
being timed or synchronized via a clock; means to reverse data ordering (de-interleaving) to 
recover said data; and control means to perform data shuffling and re-ordering.} Not specifically 
described in detail in Karasawa is the step whereby random rearranging by either columns or 
rows of data is effected. 

However such approach is well known. For example, Yamaguchi et al., in an analogous 
art, discloses algorithms wherein such techniques are described. {See Yamaguchi et al., Id., 
Excerpt translation: page 1 first and second paras, last line.} Therefore, it would have been 
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obvious to a person having ordinary skill in the art at the time the invention was made to modify 
the procedure of Karasawa by including therein a random permutation method as taught by 
Yamaguchi et al., because such modification would provide the procedure disclosed in 
Karasawa with a technique whereby it is possible to greatly change the characteristics of the 
turbo codes, or to improve weight distribution of said codes {See Yamaguchi et aL, Excerpt 
translation: page 1 last para first sentence.} 

While Karasawa and Yamaguchi et al substantially disclose the procedure for the 
claimed invention, they fail to specifically describe in detail the concept whereby random 
rearrangement of data is effected by exchanging data units at least between rows and columns. 

However, such technique is well known in data processing systems, e.g., de Almeida et 
aL, in an analogous art, discloses an algorithm wherein such random rearrangement means is 
depicted. {See de Almeida et aL, Id., Example 1, Fig.l and Table 1.} 

Therefore, it would have been obvious to a person having ordinary skill in the art at the 
time the invention was made to modify the procedure of Karasawa and Yamaguchi et al by 
including therein the technique as disclosed by de Almeida et al. because such modification 
would provide the procedure of Karasawa and Yamaguchi et al with a method whereby " 
simple random-error-correcting codes can be used to correct clusters of errors, instead of the 
more complex burst-error-correcting codes. " {See de Almeida et al. Id., SUMMARY: para. 1 
last sentence, and col. 1 penultimate para.} 

2.6 Claims 1, 2, 3, 10, 17, 19-20, 23-24, 31-32, 35-36, 43, 46 and 49 are rejected under 35 
U.S.C. 103(a) as being unpatentable Karasawa et al. (US Patent No. 5,204,981; Mar. 1, 1991) in 
view of Azuma et al. (US Patent No. 4959863; June 2, 1988) in further view of de Almeida et 
al. (Two-Dimensional Interleaving Using the Set Partitioning Technique; IEEE, Aug. 1994). 

As per Claims 1, 2, 3, 10, 17, 19-20, 23-24, 31-32, 35-36, 43, 46 and 49, Karasawa 

substantially discloses the procedure for the claimed interleaving means (or reverse operation) 



Application/Control Number: 09/301 ,853 Page 14 of 17 

Art Unit: 2133 

comprising the steps of: arranging data to be transmitted in a matrix; and rearranging or 
spreading by interchanging rows of the matrix according to a predetermined order, each row 
representing a set of data pieces of said data and rearranging or spreading by interchanging 
columns of the matrix according to a predetermined order, each column representing a set of data 
pieces of said data; and outputting said rearranged data in time series. {See Karasawa , Fig. 9, 
Abstract: last line and col. 3 lines 5-et esq., in passim, wherein apparatus and method are 
described, e.g. data is acquired, stored or arranged in matrix or array form, subsequently 
permuted row or column-wise in a some fashion, and said permutation or interleaving operation 
being timed or synchronized via a clock; means to reverse data ordering (de-interleaving) to 
recover said data; and control means to perform data shuffling and re-ordering.} Not specifically 
described in detail in Karasawa is the step whereby random or variable rearranging by either 
columns or rows of data is effected. 

However such approach is well known. For example, Azuma et al., in an analogous art, 
discloses algorithms wherein such techniques are described. {See Azuma et al., Id., Abstract.} 
Therefore, it would have been obvious to a person having ordinary skill in the art at the time the 
invention was made to modify the procedure of Karasawa by including therein a mathematical 
method as taught by Azuma et al., because such modification would provide the procedure 
disclosed in Karasawa with a technique whereby the "[The] decimated signal sequence (signal 
vector) Y.sup.V (Z.sup.16) is permutated by a multiplication by the permutation matrix [T] of 
8. times. 8. In this case, the row element of the permutation matrix is 0 or 1 (the sum being 1), 
and element of this matrix is 0 or 1 (the sum being 1). The permutation matrix is a fixed 
permutation if constant with time, and a variable permutation if variable . In the scramble 
processing, the rows of this matrix are permutated at random, and the number of combinations 
is usually nlfor an n.times.n matrix." {See Azuma et al., col. 10 line 59-et seq.} 
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While Karasawa and Azuma et al substantially disclose the procedure for the claimed 
invention, they fail to specifically describe in detail the concept whereby random rearrangement 
of data is effected by exchanging data units at least between rows and columns. 

However, such technique is well known in data processing systems, e.g., de Almeida et 
al., in an analogous art, discloses an algorithm wherein such random rearrangement means is 
depicted. {See de Almeida et al., Id, Example 1, Fig.l and Table 1.} 

Therefore, it would have been obvious to a person having ordinary skill in the art at the 

time the invention was made to modify the procedure of Karasawa and Azuma et al by 

including therein the technique as disclosed by de Almeida et al. because such modification 

would provide the procedure of Karasawa and Azuma et al with a method whereby M simple 

random-error-correcting codes can be used to correct clusters of errors, instead of the more 

complex burst-error-correcting codes. " {See de Almeida et al. Id., SUMMARY: para. 1 last 

sentence, and col. 1 penultimate para.} 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form 
the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3.1 Claims 1-17 and 19-62 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Curie et al. (US Patent No. 4,394,642). 

As per Claims 1-17 and 19-62, Curie et al. discloses an equivalent data communications 

system (Figs. 1-8) comprising: transmitting/receiving/antenna/channel means, EDC/ECC means, 

address generation means, data assembling/disassembling/buffering means, 

interleaving/deinterleaving/spreading/dispreading means along with associated address 
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generation/controlling means, data buffering/reading/writing means therefor in Fig. 1 and 
described in col. 1 line 9 et seq. 

Curie et al. discloses the claimed interleaving/deinterleaving means comprising: input 
storing/address generating means (e.g., Figs. 2-3, 8 and related description in col. 1 line 65 et 
seq, , ), control means for data transfer adequate for permutation wherein data stored in matrix 
form in reordered via interchanging rows and columns or via interchanging combinations of 
rows and columns in Figs. 2, 4-7. Fig. 8 implements such interleaving/deinterleaving means in 
hardware comprising control circuitry, storing means (e.g., via look-up table in col. 5 line 11) 
along with clocking and address generation means (e.g., via programmable ROM look-up table 
in col. 5 line 9), wherein data is partitioned into arrays or N and M pieces in col. 5 line 21 et seq.. 

Curie et aL further discloses in detail the claimed interleaving/deinterleaving means, e.g., 
in col. 3 line 45, wherein dual orthogonal permutation or rotation of rows/columns and bits at 
col. 6 line 13 et seq., results in same permutation functionality as the claimed invention. 

Conclusion 

4. The new ground of rejection was based on information presented in the information 
disclosure statement of 9 Sept. 2003 under 37 CFR 1.97(c) where no certification was filed. See 
MPEP § 706.07(a). Thus, THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 

MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 

MONTHS of the mailing date of this final action and the advisory action is not mailed until after 

the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 

will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 

1.136(a) will be calculated from the mailing date of the advisory action. In no event, however, 
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will the statutory period for reply expire later than SIX MONTHS from the mailing date of this 
final action. 

4.1 Any response to this action should be mailed to: 

Commissioner of Patents and Trademarks, Washington, DC. 20231 

or faxed to: (703) 872-9306 for all formal communications. 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, 
Arlington, VA, Fourth Floor (Receptionist). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Guy J. Lamarre, P.E., whose telephone number is (703) 305- 
0755. The examiner can normally be reached on Monday to Friday from 9:30 AM to 6:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Albert De Cady, can be reached on (703) 305-9595. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Group receptionist whose telephone number is (703) 305-3900. 

Information regarding the status of an application may also be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Guy J. Lamarre, P.E 
Patent Examiner 
3/26/04 



